def fibonacci(n):
    dp = [1, 1]
    if n < 0:
        return []
    elif n < 2:
        return dp[:n]

    for i in range(2, n):
        dp.append(dp[i - 1] + dp[i - 2])
    return dp


if __name__ == '__main__':
    n = 3
    print(fibonacci(n))
